Computational Game Theory Spring Semester , 2003 / 4 Lecture 7 : May 4
نویسندگان
چکیده
7.1.1 Definitions Definition An extensive game with perfect information 〈N,H, P, Ui〉 has the following components: • A set of N players • A set H of sequences (finite or infinite). Each element of H is a history; each component of a history is an action taken by a player. • P is the player function, P (h) being the player who takes an action after the history h. • Payoff function Ui, i ∈ N After any history h player P (h) chooses an action from the set A(h) = {a : (h, a) ∈ H}. The empty history is the starting point of the game.
منابع مشابه
Computational Game Theory Spring Semester , 2009 / 10 Lecture 10 : Mechanism Design
10.1 Mechanisms with money 10.1.
متن کاملComputational Game Theory Spring Semester , 2009 / 10 Lecture 7 : April 28 , 2010
1 Regret Minimization In this lecture, our goal is to build a strategy with good performance when dealing with repeated games. Let us start with a simple model of regret. In this model a player performs a partial optimization on his actions. Following each action he updates his belief and selects the next actions, dependent on the outcome. We will also show that for a familty of games, socially...
متن کاملComputational Learning Theory Spring Semester , 2003 / 4 Lecture 4 : 2 - Player Zero Sum Games
In this lecture we will discuss 2-player zero sum games. Such games are completely competitive , where whatever one player wins, the other must lose. Examples of such games include chess, checkers, backgammon, etc. We will show that in such games: • An equilibrium always exists; • All equilibrium points yield the same payoff for all players; • The set of equilibrium points is actually the carte...
متن کاملComputational Game Theory Spring Semester , 2009 / 2010 Lecture 5 : 2 - Player Zero Sum Games
are completely competitive, where whatever one player wins, the other loses. Examples of such games include chess, checkers, backgammon, etc. We will show that in such games: • An equilibrium always exists (although not necessarily a pure one); • All equilibrium points yield the same payoff for the players; • The set of equilibrium points is actually the cartesian product of independent sets of...
متن کاملComputational Game Theory Spring Semester , 2009 / 10 Lecture 2 : March 1 2010
In this lecture we discuss the quality of equilibria. Let us assume we have a global function which describes the social gain of all the players (“the common welfare”), achieving an optimum value of OPT . However, in a game in which every player attemps to maximize its private gain, a system could reach an equilibrium in which the social gain is not OPT . We would like to compare the “quality” ...
متن کامل